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(57) An image recording apparatus (2000) is dis- 
closed, which cbfTiprlses forming eJements (2002) for 
fonning an image, a memory (2006) indicating relative 
deslral3ility of utilising the fonning elements (2002) for 
fomrilng the Image, and processing means (2008) for 



coniputing Image recording signals using input Image 
signals (2012) and the stored data, the use of a partic- 
ular fomning element Is thereby biased dependent upon 
the relative desirability data of other fonming elements, 
the corresponding input signal for the particular fonning 
element, and a term for the particular fonming element. 
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Description 
Copyright Notice 

5 [0001 ] This patent specification contains material that is subject to copyright protection. The copyright owner has no 
objection to the reproduction of this patent specification or related materials from associated patent office files for the 
purposes of review, but otherwise reserves all copyright whatsoever. 

Technical Field of the invention 

10 

[0002] The present Invention relates generally to printers, and In particular to Ink jet printers. 
Background Art 

15 [0003] Digital image printing systems which use multiple Ink nozzles integrated within a print head have increased 
rapidly in popularity in recent yiears. Either at manufacture, or during operation, the particular printing nozzles within a 
print head can fall to deliver ink droplets of the required size, or alternatively, with the required positional accuracy. 
These problems can arise from a combination of manufacturing flaws, and wear and tear, in extreme cases, Individual 
nozzles can fall to deliver any ink whatsoever, due to being blocked or damaged. ^ 

20 [0004] Defective nozzles, be they blocked or merely defective in temis of their perf omiance,«an be identified nrtan- 
ually or automatically by exaniining test print output, 

[0005] Even where nozzles delivery ink droplets satisfactorily, the nozzles can vary in their characteristics, and pro- 
duce uneven print densities. US Patent 5,038.208 entitled "Image Fpmiing Apparatus with a Function for Gorrecting 
Recording Density Unevenness" describes a method arid apparatus related to improving the evenness of print density 

25 - produced by nozzles of varying characteristics. The patent discloses a printer having a multi-nozzle printing head, this 
printer also storing data associated with the image-fomning characteristics of each of the multi-nozzle heads. Further- 
more, a con-ector means for correcting the image forming signals based upon the data stored In memory corresponding 
to the multi-nozzle head characteristics is disclosed. The aforementioned con-ection is performed either by retrieving 
a corrected value from a memory, or by retrieving a correction value from amemory, and adding the correction value 

30 to the uncorrected Image value. In both cases, the image correction data is accessed using both the uncprrected image 
value, and a nozzle counter value. This type of con^ion Is known as ?liead shad^hg^ Headishadihg rriiBthbds do not. 
however, satisfactorily elirninate print artefacts where a blocked nozzle is present, or where the ink ejectipn peffonnance 
of a nozzle falls to meet minimum requirements. 

35 Disclosure of the invention 

[0006] It is an object of the present invention to substantially overcome, or at least ameliorate, one or more disad- 
vantages of existing an^angements. 

[0007] According to a first aspect of the Invention there is disclosed an image recording apparatus comprising: 

(a) a plurality of fomiing elements for forming an image using image recording signals, said image according with 
a corresponding plurality of input image forming signals; 

(b) memory means for storing data for said fomiing elements Indicating the relative desirability of utilising said 
forming elements for forming the image; and 

(c) image processing means for computing said image recording signals using said input image fomiing signals 
and said data stored in said memory means, wherein the use of a particular fonning element is thereby biased 
dependent upon the relative desirability data of other fomiing elements, the con^esponding input image fomiing 
signal for the partteular fomiing element, and a terni for the particular forming element. 

so [0008] According to another aspect of the invention, there is disclosed an image recording apparatus comprising: 

(a) a plurality of forming elements for forming an image according to input image forming signals; 

(b) memory means for storing data for said fonning elements indicating the relative desirability of utilising said 
fomning elements for forming an image; 

55 (c) image signal modification means for redistributing values of said input image forming signals based on said 

data stored in said memory means so as to bias the use of said fonning elements, wherein the use of a particular 
one of said fonning elements is thereby biased dependent upon the relative desirability data of other fomiing 
elements, a corresponding Input image forming signal for the parttoular fonmlng element, and a terni for the par- 
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ticular forming element. 

[0009] Acx^ording to another aspect of the invention, there is provided a rfiethod^ in printing an image, of compensating 
for one or more defective printer nozzles in a plurality of printer nozzles, said method comprising the steps of: 

biasing, for each first image value associated with a first nozzle, at least one second Image value iassociated with 
another nozzle^ said biasing being dependent upon said first image value and a term for said first nozzle; and 
printing the Image in accordance witti the biased Image values, said biasing reducing print artefacts otherwise 
caused by the one or more defective nozzles. 

10 

[0010] According to another aspect of the Invention, there is provided a method of printing a multi-level halftoned 
Image comprising the steps of: 

adjusting a relationship between Input Image values and corresponding average halftone output values. 
[001 1 ] The biasing of other nozzles can be performed In various ways. This Includes image value redistribution from 

IS a defective nozzle to immediately neighbouring nozzles of a same colour. The redistribution can be either partial, being 
consti'ained by a nomial operating range of the neighbouring nozzles, or complete, in the case where neijghbou ring 
nozzles can support extended range, ie "super-intensity" printingv Attiemativeiy, or In addition, c 
tion can be perfprrhed, whereby biasing is perforrned wJth re^p^ to a qorresponding n of a different colour. The 
Incrieased range of super-intensity Image values can bie compensated^ mapping^ In par- 

20 ticular. based upon checkerboard quarttisatioh. In the event that tiiasedibtiages are subsequent 

function between input image values and correisppnding average hdiftbne outpi^ valueis can b^^ in order to 

tune utilisation brsuper-intensity print^^ 

[0012] According to another aspect of the invention, there is; provided an apparatus for implementing any one of the 
aforementioned methods. 

25 ' [0013] According to another aspect of the invention there Is providied a computer prograhn product including a com- 
'^puter readable mediurn having recorded thereon a computer program for iitiplemehting any one of the methods de- 
scribed above. 

Brief Description of the Drawings 

30 

[0014] A nurnber of prefenred eriibodiments of the present invention; will now be described with reference to the 
drawings, in which: 

Fig. 1 depicts a prior art halftoning arrangement; 
35 Fig. 2 illustrates a prior art unevenness correction, and halftoning an^angement; 

Fig. 3 shows the unevenness correction process in Fig. 2 in more detail; 

Fig. 4 depicts an arrangement for defective nozzle compensation in accordance with a prefen-ed embodiment of 
the present Invention; 

Fig. 5 shows a full-width fixed head printer whereupon the an^angement in Fig. 4 can be applied; 
40 Fig. 6 shows a shuttle-head printer, to which the an^arigement in Fig. 4 can be applied; 

Fig. 7 Illustrates redistribution of image values from a defective nozzle to neighbouring non-defective nozzles In a 
first embodiment of the Invention; 

Fig. 8 shows a process for redistribution of image values in accordance with the an'angement illustrated in Fig. 7; 
Fig. 9 illustrates a pattern of printed dots In a single colour which is output by the arrangement In accordance with 
45 Fig. 7; 

Fig. 10 shows defective nozzle compensation using cross-colour compensation according to a first embodiment 
of the present Invention; 

Fig. 11 provides an example of printable dots-per-nozzle for a pixel In accordance with a second embodiment of 
the present Invention; 

so Fig. 12 Illustrates 'full" paper coverage by dots of a single colour both with and without defective nozzles being 

present; . . 

Fig. 13 shows the application of quantisation correction in a preferred embodiment of the present Invention; 
Fig. 14 illustrates tuning a three level halftone en'or diffusion transfer function; 
Fig. 15 depicts a process for printing a halftoned Image using a tuned error diffusion table; 
55 Fig. 16 depicts a prior art error diffusion anrangement; 

Fig. 17 shows an untuned 3 level halftone error diffusion table: 
Fig. 18 shows a tuned 3 level halftone error diffusion table; 

Fig. 1 9 depicts a general purpose computer upon which preferred embodiments of the invention can be practiced; 
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and 

Fig. 20 depicts a block diagram representation of an apparatus for redistribution of image values from a defective 
nozzle to neighbouring non-defective nozzles 

5 Detailed Description Including Best Mode 

[0015] Where reference is made In any one or more of the accompanying drawings to steps and/or features, which 
have the same reference numerals, those steps and/or features have for the purposes of this description the same 
function(s) or operation(s), unless the contrary intention appears. 
10 [001 6] The principles of the preferred methpds described herein have general applicability to printing devices which 
have a multiplicity of print-fomiing means Integrated into a single printing head. However, for ease of explanation, the 
steps of the preferred methods are described with reference to inic Jet printers. It is, however, not intended that the 
present Invention b)e linilted thereto. 

[0017] Arrangements of the present invention are applied to image printing systems, having recording heads each 
IS of which has an array of recording elements, and which uses data describing defective recording elements in order to 

provide an improved printer output. For ease of illustration, the description is directed to multiple print heads each 

having a linear array of Ink jet nozzles, however the embodiments can be extended to other types of printing systems. 

[0018] A common aspect of the apparatus and methods encapsulated in the described embodiments is the use of 

defective nozzle data. This is used for reducing the use of defective nozzles, and for con^esp^ndlngly Increasing use 
20 of non-defective nozzles whk^h print in the vicinity of the positions at which the defective no^es print This has the 

effect of reducing print artefacts caused by the defective nozzles. Where inter-nozzle spacing Is sufficiently small, the 

aforementioned redistribution of nozzle use, or "cross-nozzle" compensation, results insignificant reduction in artefacts. 

Accordingly, print heads which are either manufactured with defective nozzles, or which develop defective nozzles 

over time, can continue to be used while; producing good quality output. 
25 - [0019] One approach for providing cros8<^nozzle compensation is to reduce image values associated with defective 
' nozzles, correspondingly increasing the ihnage values associated with neighbouring, non-defecdve nozzles. This can 

be achieved by a image redistribution process which is further described in relation to the first and second embodiments 

(eg see Figs. 4 and 9). In colour printing, am additional approach for providing cross-nozzle compensation: is available. 

This is to compensate for a defective nozzle of a first colour component by inpreasihg an image value associated with 
30 a corresponding nozzle of a second colour, ie one which prints at the same position as the defective nozzie. This is . 

described further with respept^^^^ 

[0020] in a first arrangement, image value redistribution is performed in a manner which restricts the redistribution 
so that resultant image values of the receiving nozzles (ie., the neighbouring nozzles), remain within their "normal" 
range. The "normal" range of a printer nozzle is conskiered to be that range which j during normal operation, supports 

35 the printing of intensity values between "0" and "maximum", or in 8-bit numeral terms, between 0 and 255. In the first 
embodiment, since there is a restriction on the amount of error which can be redistributed to neighbouring hbzzies. In 
general the complete image value assigned to a defective nozzle wilt not always be able to be completely redistributed. 
This can be overcome, by using the residual, ie undistributed, image value to perform compensation by nnanipulating 
the image values of other colour components. 

40 [0021] In a second an^angement, image value redistribution is performed in a manner which allows the receiving 
nozzles to exceed their normal range, and an increased, ("superintensity") ink ejection per colour component per pixel 
is permitted, beyond that whk:h is required to provide norrnal full ink coverage of the paper. The second embodiment 
also discloses a method of tuning how often the superintensity ink ejection Is provided. 

[0022] In an ink-Jet printer, Image data is typically converted to nozzle firing control data. The image data is typk»lty 
45 multi-tone colour data which must be converted into nozzie firing data in order to control the ink ejection of the nozzles 
of the print heads, 

[0023] The nozzle firing data for a multi-tone colour image can be considered as a colour image with a reduced 
number of colour intensity values per pixel. The process of determining image data with a reduced number of intensity 
values per pixel is referred to as "halftoning". 

50 [0024] For ease of explanation, a rectangular an^y of pixels is assumed, with each pixel having an ir^tensity value 
for each one of the colour components Cyan, Magenta, Yellow and Black. Equivaiently, the multi-tone colour image 
can be considered as a set of four rectangular arrays of Intensity values, one array per colour, each an-ay having the 
same physical dimensions. Intensity values are represented as 8-bit numbers, having a value in the range of 0 to 255. 
Value 0 corresponds to a minimum colour density (I.e., no deposition), and the value 255 coresponds to a maximum 

55 colour density (i.e., full ink deposition). 

[0025] Nozzle firing data is generated from the aforementioned image data, and comprises an array of nozzle firing 
values, one array for each colour component 

[0026] Again for ease of explanation, for each colour component, the dimensions of the nozzle firing array are as- 
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sumed to be the same as the dimensions of the corresponding array of multi-tone Image intensity values. Accordingly, 
it is assumed that there is a one-to-one correspondence between multi-tone image pixels, and positions In a nozzle 
firing array, so that the description is not burdened by spatial resolution conyers:i6n issues, in the event that nozzle 
separation in a print head is different to the input image pixel spacir>g, Image values for nozzles can typically be derived 
5 from pixel image vaitues by interpolation, or by resolution conversion algorithrns. After such conversion , defective nozzle 
compensation can then be applied to the nozzle image values- 

[002^ Typically^ for each colour component, there is orie nozzle firing position for eaiph position In a nozzle firing 
array. This is notalways the case however/Forexample, In the second embodiment, there a^^ nozzle firing positions 
corresponding to each position in a nozzle firing array. 
10 [0028] In the first arrangement, each nozzle firing value is a 1-bit number; where the value "0" Indicates that ink 
should not be ejected for that position in the nozzle firing array, and a vajue; "1" indicates that Ink should be ejected. 
In the second embodiment, each nozzle f Iring value may be 0, 1 or 2, this value Indicating the number of ink droplets 
to be elected for that position in the nozzle firing array. 

[0029] Fig. 1 depicts a prior art halftoning anxingement. A multi-tone 8 bit Iniage value 1 00 is input Into a halftoning 
15 prcx^ess 102, which produces a nozzle firing value 104. The halftoning process Is often described as a "blnarisatlon" 
process, since in the present case it generates data describing whethera nozzle should fire or not at each nozzle firing 
position. Halftoning may be perf ornied by en^or diffusion or dithering, Eind typjcally^i each cdip hatftoned 
Independently. 

[0030] In Fig. 2 the 8rblt multi-tone image arriay value 100 is processed by an unevenn ess j?orrec^ion process 200 
20 priorto the halftoning process 102. This optional prtor art anwgehnient is described in the citedAjS Patent 5,038^208. 
[0031] Fig. 3 provideis more detail about the aiforem^nttoniBd urieveriness wr process. Each nbzzte is asso- 
ciated with a curve which characterises its perf prtnance. This cun/e te a mapping; fpr each nozzie. f rom an uncorrected 
8-bit image value, to ah unevenness-conwted 8-blt image value. A nozzte; cduriter value 300 is used to retrieve a 
curve value from a nozzle curve table 302; The curve value 304 which is selected and output is processed in accordance 
25 ' with the 8 bit muiti:t6ne imaiige ari-ay value i 00 in a curve table propess 30iB; llife p ah unevenhess 

' coriwted iiTiage:value;2^^^ 
[0032] Fig. 4 illustrates a defective nozzle conripensation arrangement TIhe: 8: bit m array value 100 

is input Into a defective nozzle compensation process 400, This proceisfs ^^O biitputs^^a^ 

This redistributed value 402 has the sanie precision. i;e.. B-bits^ ias the multi-tone Image arriay value 100. Thereafter, 
30 the redistributed image value 402 is input into an unevenness cprrection process 200, and subsequently, into the 
halftoning:prccess;102, in prder^^ It is noted that the defective 

nozzteiC^npehsyon prck:^ss 4^ 

toning process 102. Alternatively, defective nozzle compensation 400 can be perf orrhed prior to the halftoning process 
1 02. and the unevenness correction process 200 can be omitted. 

35 [0033] Fig. 5 illustrates a fuil^idth fixed head printer, in which a sheet of paper 500 having a wWth 502 and being 
fed in a direction depicted by an arrow 504 passes beneath a full width print head 506. A segment 51 4 of the stationary 
print head 606 is shown In more detail in an Inset 608, where it is seen to comprise a plurality of Individual print nozzles 
510. A print head for each colour component is provided, each of these heads being oriented at right angles to the 
paper feed direction depicted by the arrow 504, The print head 506 is fixed, and Ink is ejected from each of the print 

40 head nozzles, e-g., 510, while the paper is advanced undemeath the print head. An entire row (i.e., scanilne) of the 
image Is printed at a time. An individual printer nozzle, e.g., 510, is restricted to printing dots of a column of pixels, 
since the print head 506 is fixed In position. 

[0034] Fig. 6 illustrates a shuttle-head Ink jet print system. In whteh a sheet of paper 600, having a width 602. Is fed 
in a direction depicted by an arrow 604. A shuttle print head 612 moves at right angles across the paper 600, as 

45 depicted by a bi-directional arrow 610. A segment 620 of the print head 612 Is shown in more detail 606 in an inset 
618. This shows that the print head 612 comprises a plurality of individual printer nozzles 608, A print head 612 Is 
provided for each colour component, and each print head 61 2 is oriented parallel to the paperfeed direction as depicted 
by the arrow 604. The print heads 612 move over the paper at right angles 612 to the paper feed direction 604^ with 
ink being ejected from the print head nozzles 608 while the paper 600 is stationary, and the print heads 612 are per- 

50 forming a shuttle scan across the page 600. A band of scaniines is printed In one pass of the shuttle print heads. The 
width of the band of scaniines printed In a single pass of the shuttle print head 612 is restricted by the length of the 
print head 614. In any given pass of the shuttle print heads, an Individual nozzle, 608 is restricted to printing dots of a 
particular scanline (i.e., a row) of pixels. Between passes of the shuttle print head 612. the paper 600 is advanced In 
the paperfeed direction 604, so that successive bands of scaniines can be printed. Typically, to reduce printer artefacts 

55 due to nozzle inconsistencies, the paper 600 is advanced in a direction 604 by only a fraction of the length 61 4 of the 
band of scaniines printed by one pass of the shuttle print head. In this manner, each scanline Is printed using multiple 
passes of the shuttle print head 606, Dots of a cotour component of a scanline are accordingly printed by a different 
nozzle of the same print head for each pass. 
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[0035] In both styles of printer. I.e.. the full-width fixed head printer (see Fig. 5), and the shuttle-head printer (see 
Fig 6) the relative movement between the print heads (506. 612) and the paper (500, 600) is at right angles to the 
respective print head. Each nozzle (510, 608) prints a line of dots: Neighbouring nozzles print neighbouring lines pf dots. 
[0036] Fig. 7 illustrates Image value distribution from a defective nozzle to neighbouring non-defecliv0 nozzles. A 

5 line of nozzles 700 to 702 within a print head (not shown) is depicted. A defective nozzle 704 Is indicated by an "X" I. 
e. , 706. A line of rectangular pixels 708 to 71 0 is shown adjacent to the line of nozzles 700 to 702. The aforementioned 
representation is equally applicable to a full-width fixed head printer, and to a shuttle head printer arrangement. A graph 
with axes of Image value 712 against pixel number 714 illustrates a desired sequence of descending image values 
71 6 to 724. These are the assigned Image values which are desired to be printed by the print head. Since the nozzle 

10 704 Is defective, the desired image value 720 cannot be printed. The graph of actual Image value 7-26 against pixel 
number 728 illustrates the actual printed image values after Image value redistribution. It is noted that the image value 
730 which con-esponds to the defective nozzle 704 has a 0 image value, while the Immediately neighbouring pixels 
have image values 732 and 734, these having being increased in order to compensate for the 0 Image value 730. The 
result of redistributing the image value from the defective nozzle 704 to the neighbouring nozzles 736 and 738 is that 

IS dots which would othenwise have been allocated to the defective nozzle, were It not defective, are instead printed by 
the nozzles 736, 738 which are situated on either side of ttie defective nozzle 704. 

[0037] Fig. 8 shows a process for redistribution of image values In accordance with the an-angement described m 
regard to Fig. 7. In a first step 1802 of the process 1800, daita corresponding to relative desirability of using various 
forming elements are determined and stored. Thereafter, In a step 1 804, an input image sign^lf or a cun-ent nozzle Is 

20 Input. In a following decision step 1 806, a determination in made, dependingfqr example, upon afl^easure of de^^ 

for the current nozzle, whether bias is required. If bias is indeed needed, then the process 1 800 is directed in accordance 
with a "yes" arrow to a step 1808 in which an input image signal for another nozzle is input. In a following step 1810, 
some or all of the ihput image signal for cun^ht no 
the current nozzle Is added to the ih^^ 

25 ■ is fired, thereby distributing Ink in accordance with redistributed signal, upon the printing medium. In a following step 
•"^1814, an index fbr the cun-ent riozzie is incrernented. after which the^p Re- 
turnirig to the decisbn step 1806, if the decfeion step deternriines that bias is^ h^^ then the process 

1 800 is directed in accordance with a "no^ lariw the step 1 812, which fir^ the cun-ent nozzle. It is notefd-ithat the 
initial step 1 802, in which relative desirability d^a for the various fornrVing elements are stored is perfomied oniy^ the 

30 outset of the process 1800. 

[0038] FiS. 9 deptals k patterns of; 

a nozzle firing array! Dots can be print^ at pbsUions on i rectangular gr*^ 

804 and horizontal grid lines 802. In the figure, dots have been shown in outline only, eg. 806^ so that the pixel grid 
800, remains visible. The rectangular grid 800 allows for one dot per grid positlpji. All dots of a particular grid column 

35 are printed by the same nozzle. In the figure, a nozzle corresponding to the centre column of pixels 812 is defective. 
The illustrated dot outlines correspond to a nozzle firing value array generated using defective nozzle compensation 
by image value distribution, followed by halftoning, for an image region of near 50% intensity. As a result of the defective 
nozzle compensation by image value distribution, no dots are printed in grid column 812, and accordingly, additional 
dots 808, 810 and 811 are printed In the neighbouring grid columns. Due to the additional dots 808, 810 and 811 , 

40 average Ink deposltton near the blocked nozzle is not reduced, and accordingly, the 50% intensity of the image values 
Is reproduced in the average Ink deposition. Advantageously, this desired average ink deposition is maintained with 
reduced print artefacts due to the defective nozzle. This advantageous perfomiance is maintained both vyhere the 
defective nozzle is blocked, or altematively, where it is defective and, for example, ejects Ink unreliably, too far to one 
side or the like. 

45 [0039] A C programming language code fragment is now presented in relation to a first embodiment of the present 
invention, i.e., defective nozzle compensation by restricted image value redistribution for a full-width fixed head printer. 
For ease of explanation. It is assumed that (i) there is one nozzle per pixel of a scanline. and (ii) the defective nozzle 
data consists of a one-bit value for each nozzle, indicating whether or not the associated nozzle is defective, and (ill) 
image Intensity Is redistributed using only nearest neighbour nozzles. I.e., pixels. 
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clamp^yal = 255; 

r 

The following processing is performed one pixel at a tinrie 

(ie one nozzle at a time) 

from the first pbcisi of a scdhline to the last 
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r 

if the current pixel's noz?le is defective 
and tfie next pixel's nozzle Is not defective 
then distribute es much as possible of remaining intensity 
of current pixel to next pixel 
*/ 

if (defective[nl && ldefective[n + 1]) 
{ 

old_val = image[n + 1]; 

new^val = lmage[n + 1] + image[n]; 

if (new.val > clamp^val) 

{ 

new_vai = dampjval; 

y ., , • ' 

imagetn + i] = hew 
image[nl new_val - old^val; 

) . 

if the cunrent pixel's nozzle is not defective 
and the next pixel-s nozzle is defective 
then distribute as much as possible of half intensity 
of next pixel to current pixel 
*/ 

if (!defectlve[nl && defective[n + 11) 
{ 

old_val = imagein]; 

new_val = image[nl + lmage[n + 1] / 2; 

if (new_yal > clamp_val) 

{ 

new_val ciamp_vai; 

} 

image[n] = new_val; 

image[n + 1] -= newjval - old.val; 

> 
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[0040] Prior to image value re-distribution, the 8 bit Image values fall into the range 0 to 255, and accordingly, image 
values of 0 and 255 represent an unbiased operating range of 0% and 100% respectrvejy, The above code associated 
with the f irs;t embodiment restricts the dynamic range after re-distribution to the sanne range ie 0 to 255, and accordingly, 
image values of 0 and 255 represent a biased operating range of 0%.arid 1 00% respectively. * 
5 [0041] It is found, for the case where nozzle separation is equal to 1/600 of an inch, that restricted image value 
redistribution as described above significantly reduces streaking artefacts which typically occur in the presence of a 
blocked or no n -firing nozzle. 

[0042] When the Image region to be printed consists of a constant Image value which is less than or equal to (2/3) 
*255. all of the image value of the non-firing nozzle Is, by virtue of the aforementioned Image value, able to be distributed 
to Immediately neighbouring nozzles. For such image regions, defective nozzle compensation using restrrcted image 
value redistribution as described previously, provides a clear reductton in the streaking artefact which typically occurs 
as a consequence of a non-firing nozzle. 

[0043] tn contrast however, where the image region to be printed consists of a constant image value greater than 
(2/3) *255, then some of the Image value of the non-firing nozzle is unable to be distributed to Its Immediately nelgh- 
15 bouring nozzles. In such cases, a streak due to the non-firing nozzle Pemains visible even after defective nozzle com- 
pensation using the rjestricted ihiage value redistribution as described. 

[0044] In summary, defective nozzle compensation using restricted image value redistribution Is limited by the range 
restriction of the immediately neighbouring print nozzles. This means that a residual image value, equal to the amount 
whteh could not be f^edlstributed; is Vetiaine^^^^^ : ^j. 

so [0045] The concept of image redistribution can. however, be extended as v^ll now be desoAbed. In a multi-colour 
printing anangem^rit, the' aforementioned residual image value, ie. the vaiue which cannot; be re<listributed to imme- 
diately neighbouring rioizles, can nonetheless be used for "crdss^lour^ compiehisatlbh. Gross-colour compensation 
relates to the fact that print artefacts which may nomiaily be produced as a result of a blockied nozzle of a first colour 
componeriti cari; often be reduced by printing dots of another colour component, in the area where dots of the first 

25 ' colour compdheht are mlsislng. In other words, cross*colour compisnsa^on is the use of other colour components to 
' deduce artefacts du6 to defMive 
[0046] Fig. 10 shows how defective nozzle porhpehsation using restricted inriage value redistribution as previously 
described can be extended to incorporate cross-colour compensation for the Cyan and Miagenta colour components 
where either, or both the print heads associated with Cyan and Magenta may have blocked nozzles. Fig. 1 0 shows an 

30 8-bit Cyan image array value 900 being Input into a restricted image value redistribution process 902. Similarly, an 
. 8-bit Magenta image array Value 910 is input into a restricted imag^ value redistributibn process 912. Thereafter,^ 
8-bit redistributed iniiage values 904 and 914 respectively are fed into a cross'colour corhpehsatiori process 906. The 
cross-colour compensation process 906 makes use of cross-colour compensation to correct for artefacts caused within 
each of the Cyan and Magenta images, resulting from respective blocked nozzles In each separate print hesad. The 

35 cross-colour compensation process 906 outputs an 8-bit Cyan nozzle compensated image value 908, and an 8-blt 
Magenta nozzle compensated image value 916. 

[0047] The processing performed in the cross-colour compensation process 906, this being perfomied on a per pixel 
basis for both Cyan and Magenta, is described in the following C language code fragment: 



r 

If Cyan nozzle is defective and Magenta nozzle is not defective 
then augment the Magenta image value 
*/ 

if (cyan_defective[ri] && !magenta_defectlve[n]) 
{ 

new_val = magenta[n] + f1 * cyan[n]; 
if (new_val > 255) 
{ 

new_va! = 255; 

} 

magenta(n] = new_val; 

} 

55 

r 

if Cyan nozzle is not defective and Magenta nozzle is defective 
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then augment the Cyan image value 
*/ 

if (!cyan_defective[nl && magenta_defective[nl) 
{ 

new_val = cyan[n] + f2 * magenta[n]; 
if (new val > 255) 

{ " 

new val = 255; 

cyan[n] = new val; 

} 

15 [0048] The aforementioned C code provides Magenta colour compensation for a defective Cyan nozzle, or vice 
versa, on a per pixel basis. The values of the parameters f 1 and f2 are detemnined by experiment. For 600 dots per 
inch (dpi) printing, values f1 and f2 equal to 0.2 provide good reduction of streal^ing artefacts- due both to (i) a non- 
firing Cyan nozzle in an image region of high Cyan and low Magenta values, and (li) a non-firing Magenta.nozzie in an 
image region of low Cyan and high Magenta values. ^ 

20 [0049] Since the Cyan/Magenta cross-cplour compensation for a nori-f Iring Cyan nozzle is/%jffectiye high Qyan 
Image regions, and since restricted im^ge vjaliie distrib effective for irhagie regions up to 2/3 rnepciirium ihiage 
value, it is seen that these two methods conripliment each other. Accondingly, foi^ 600 dpi printing, the combination of 
restricted image value redistrlbmion, followed by Cyan/Miagenta 

in strealcing artefacts due to either a bl<ick€ld iGyan hbzzl€f or a bjodcied Magente nozzle; over nios^ of the printer gamut. 
25 ' [0050] A second anrangiBment is npW proposed to improve the effectiveness cif (defective nozzle compehsatibn by 
• ^ image value redistribution, this time through the use of print systenns which can eject more ink per nozzle than is 
typically required tb achieve a full ink coverage of the paper In other words, th© embodiment relates to extending the 
range of a print nozzle beyond the 0-255 nbmrial boundaries. This type of printing will hereafter be referred to as super 
output intensity printing. 

30 [0051] Fig. 11 shows an example of dots printable per nozzle per pixel for a sirigle colour component for sup^^^^^ 
Intensity printing. A pixel grid i44 eom^ 

aration of 1/600 inch in boith directions 948. Super output intensity printing, however, enables dots to be printed with 
half the aforementioned separation, le., 1/1 200 inch, as shown by dots 950, 952. which are separated by 1/1200 inch 
as indfcated by arrows 940, 942. In the present example, print nozzles are separated by 1/600 inch along the print 

35 head, however each nozzle can fire twice during relative movement of the head and the paper, through 1/600 inch. 
[0052] Nozzle firing data associated with pixels to be printed can be represented as ian array for each colour com- 
ponent, the array comprising values In the range 0 to 2. Each vailue thus represents nozzle firing data for a.particular 
colour component, and for a particular pixel. The value (le, halftone output level) "0" corresponds to no. dots printed 
for the pixel; value "r corresponds to 1 dot printed for the pixel, and the value "2" con-esponds to 2 dots printed for 

40 the pixel. Since the print system is designed to achieve full Ink coverage of the paper by depositing 1 dot per pixel, 
position 946, and the print system is able to eject two dots per pixel position, It is possible to ensure that the average 
volume of ink deposited in the vicinity of a nozzle is not reduced when a single nozzle Is not firing. 
[0053] Fig. 1 2 shows a pixel grid 1 1 04 fully covered. In the Ideal situation, by individual dots 1 1 02. In the event that 
a print nozzle is blocked, and thus unable to fire in a column depicted by an an-ow 11 08, super Intensity printing is used 

45 to produce additional printed pixel dots 1110, thus maintaining the required average ink deposition in the region of the 
unprintable column 1108. The actual printed dot pattern 1106 is an approximation to the desired printed dot pattern 
1 1 00. Super Intensity output printing also takes advantage of the fad that printed dots typically swell when they overiap, 
and consequently. In super intensity output printing 1106, increased dot swelling can be expected In the region of the 
super Intensity output dots 111 0, thereby reducing the area of paper uncovered by ink 1108. 

50 [0054] Fig. 12 describes a particular method of perfonning super output intensity printing, this being by ejecting an 
extra Ink droplet per pixel per colour component. This Is depicted by overiapping dots 950, 952 having a spacing half 
the nonnal spacing 940, 942 (see Fig, 11). . 

[0055] Alternatively, more than one extra droplet per pixel position may be ejected, larger ink droplets may be ejected, 
or a combination of the aforementioned methods may be used. 
55 [0056] The use of super intensity output printing results in full, or complete image value redistribution. This differs 
from restricted Image value redistribution, in that the redistribution is not limited by the nomial range of the pixels 
receiving the redistributed image values. The image values of the receiving pixels can accordingly be increased beyond 
their nonnal maximum boundary values. Assuming that (i) there is one nozzle per pixel of a scanline, (ii) defective 
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nozzle firing data consists of a 1 bit value for each nozzle, Indicating whether or not the associated nozzle is defective, 
and (ill) image intensity is redistributed using only nearest neighbour pixels, then the G code relating to restricted image 
value redistribution which has been provided is applicable, except that the value used to clamp; resulting image values 
is changed to 510 (ie... twice the normat level of 255, and accordingly, Iniage values of O and 510 represent a biased 

5 operating rangei of 6% and 200% respectivety). Gh/en this hew ciannping yalue. and where there te a singie defecth^e 
nozzle, the total innage value associated with the ddfec^iVe nozzJe cah b0 redistributed to plxelis corresponding to 
neighbouring nozzles; the will how fall lr> a ranjge of 0 to 610, which requires 

9 bits for representatidn: Accordlngry, the original 8 bit input Image value, eg. 100 in Fig. 1 , has now been increased 
to a 9 bit Image value aher full Irnage value redistribution. It Is desirable to map the resultant 9 bit image values back 

10 to the original Siblt dyJiam^^ In ordier to avoid modifying one or mbre bf the uneyenness con-ection process 200, 

and the halftoning process 102 (see Fig. 4). In particular, If the numiber of bits required to represent Image values input 
to the unevehness c*)iTectton process 200 is increased from 9 to 9 bits, then that process 200 requires either a two- 
fold Increasein the size pt the curve tdbies, or altematlvely; more complex processing;^ 

[0057] Fig. 1 3 shows an 8 bit multi-tone Image array value 1 200 being input Into a full Inriage value redistribution 
15 process 1 202, which outputs a fully redistributed image value array i 204 having a 9 bit; range. This output 1204 is Input 
to a checkeriDoard quantisation process 1206. which reduces the 9 bit range of Image values 1204 back to an 8 bit 
fully redistributed and quantised image value 1208 having a range of 8 bits. The checkertaoard quantisation process 
1206 effectively divides the image value 1204 by 2. aitemately rounding fractional Image values up, or down. The 
rounding: iis performed aittemately according to a checker board pattern. Aocprdlngly, if the sum-pf (I) the pixel scanline 
20 number, and (li) the pixel position within the scanHne, is even, then the rounding is opposite to tWfe rounding perfomned 
when the sum is odd. The checkerboard quantisation process also includes at least one iHstance of special case 
processing, this occurring if the input image value is 255, in which case the output image value is always rounded In 
the same direction. This special case processing is provided because image regions having an input value of 255, ie. 
the maximum Input inriage value; should typically result in a halftone output corresponding to full Ink coverage of paper. 
2s ' If this speclaf <»se processing is riot included, then: the resultant haliftone output for such Image regions is a mix of 
"halftone output levete. this^rionTunifonm pattern being undesirablefbr tmage.regio nriaxiniuni input 

image value. ■". • 

[0058] The checkerboard quaintisatlon process 1206, whteh rescales the raingef of the image value 1204 from ? bits 
back to 8 bits (1208), provides a number of advantages over simple truncation of image values to the most significant 

30 8 bits. Although bbih checkerboard quantisation and simple tmncatiori result in a range of 0 to 255 for a pixeli check- 
erboard cjufiinfeatibhp^ ? region, 
given an iW^fe r^ibh 6f cortetarrt input image vaiuo. For chi^ske^oafd q a nSgion of airv; input 
image which is. a gradual blend from one . image value to another, Is represented by a smoother transition in local 
average image valiies. This reduces colbur step isutef acts wW^^ 

35 [0059] Super intensity ou^ut printing, which as described requires ^depotsltibn of additional ink; can caiiso problems 
including unwanted iriic swelling, increased paper wetting, and increased ink drying time. In order to optimise, or max- 
imise the benefteial effect of super Intensity ink deposition in the vicinity of a blocked nozzle, It is sometimes desirable 
that the frequency of super intensity ink deposition per pixel be reduced by tuning it down. 

[0060] In contrast, another problem which can be associated with the use of super intensity output printing, Is that If 
40 suffteleiit super intensl^ ink Is not deposltedon the paper often enough, then the unprinted line resulting from a defective 
printing hozzle will be Insufficiently compensated for. It is tlius advantageous, in this case, to tune the frequency of 
super intensity Inic deisosltlon per pixel, typically Increasing the frequency in this Instance. 

[0061] Fig. 14 illustrates the aspect of tuning In the context of a three level halftone error diffusion process. The 
halftoning process is represented by a graph having an ordinate 1400 representing the average number of output dots 

45 printed (ie. 0, 1 or 2 dots per particular pixel), and an abscissa 1402 representing the input image value, le. from 0 to 
255 for super intensity output printing after checkerboard quantisation. The relationship, or transfer function, between 
the input image value and the average three level halftone output is typically depicted by the line 1 404 which is linear 
across the Input image value range. An Input Image value 1416 is seen to lie between the abscissa value "128" and 
the abscissa value "255", and the input image value 1 41 6 will thus, by a three level emor diffuskin process, map either 

50 to a halftone output value of "1 ", or to a halftone output value of "2". For an Input Image region of constant Input image 
value 1416. the proportion of cases in which the input image value 1416 maps to "2", equals the difference between 
the average halftone output of the Input image value 141 6, and the halftone output value "1" (le. 1436). Tuming to the 
lower graph In the figure, It Is seen that the line 1 404 has now been tuned, ie. adjusted, to take the form of three linear 
line segments 1410. 1412and 1414. The Input Image value1420 Is the same as the input image value 1416, however, 

55 according to the tuned transfer function, for an Input Image region of constant input image value 1420. the proportion 
of cases that the input Image value maps to "2", being the difference between the average halftone output of the input 
image value 1 420, and the halftone output value "1 ". (ie. 1 430), has Increased. The effect of tuning the transfer function, 
ie, the line 1404, to the set of linear line segments 141 0, 1412 and 1414, Is thus to increase, on average, the utilisation 
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of superintensity output double pixels. The line segment 1414 is horizontal, damping all input image values lying be- 
tween "1 91", and "255" on the abscissa 1408, to an outpgt halttoned value of "2". The specific example of tuning shown 
in Fig. 14 is representative only, and the feature of tuning a multi-level halftoned output Is clearly not limited thereto. 
[0062] One method of tuning the halftoning transfer function and adjusting how often superintensity ink deposition 
5 is perfonned, is provided by simply remapping image value prior to halftoning, for example, by use of a lookup table. 
An alternative effective method of tuningthe halftoning transfer function, and thereby adjusting how often superintensity 
ink deposition is performed, is provided by performing halftoning by error diffusion with a modified enx)r diffuston table. 
This method of tuning by use of a modified error diffuslbn taJ?!©, is now d 

[0063] Rg. 15 shows a process 1900 whereby a tuned error diffusion table Is used to print a multi-level halftoned 
10 image. In a first step 1902, a tuned error diffusion table is prepiared, for example using the techniques described in 

relation to Figs. 17 and 18. Thereafter, in a step 1904, an Input Image signal :fdr halftoning is input Into the process 

1 900. In a following step 1 906, a corresponding halftone output for the iriput image slgnal Is determined from the table. 

It Is noted that this will be a "tuned" output, resulting from the aforementioned step 1 902. In a following step 1908, this 

process 1 900 determines whether more pixels are required to be processed. If there are further pixels In this category. 
15 then the process 1900 Is directed in accordance with a yes' arrow back to the step 1904. If, on the other hand, no 

more pixels are required to be processed, then the process 1900 is. directed In accordance with a "no!^ an'ow to a step 

1910, at which stage the process 1900 is tenrilnm^ 

[0064] Fig. 1 6 shows, by way of background, example en^r diffusion coeifficlents, where the current pixel is indicated 
by an asterisk. Error diffusion halftoning is perfonnned by repefatedly processing a current pixel, and advancing the 
20 current pixel, pixel by pixel, scanline by scanline, Current pixel em>r ^ 4^^ neighbouri^fg unprocessed pixels 

shown in the diagram according to the fractions shown. That is, 129/256 of ia current^^p^^^^^ distributed to the 

next pixel on the same scanline; and the remainder of the current pixel en^or is distributed to 3 pixels on the following 
scanline. Note that the sum of the fractions adds to 1 . 

[0065] For e^ current pjxeh a combined pixel Ih^ surti of the input image value, plus 

25 ■ the en-or distributed to the cun^ent pixeb the combined pixel input valye is use^ index an error diffusion table 1514 
••^in Fig. 17, or 1602 in Fig. 18, so as tp detetrnlne ffl halftoned currerrt pixel, and (ii) error 

values eg, 1506, ., 1512, to be distributed from the current jaixel to neighbouring unproci^ 

[0066] Figs. 1 7 and 18 show error diffusion tablies 1 514, 1 a02 f or 3 level halftone output suitable for use in printing 
super-intensity ink output. In the en-or drff usio n tables 1 6Q2, 1 51 4i errors tp be distributed are shovim as integer values 
30 equal to 256 times the fractional error value to beii^tribirted. T 
coefficients ot Fig. 16 kid; 

chosen set of image values (eg. "0", ■1.2B^ and "1^55", see fig. 1 4) corresponding to halftone output values (eg. 0^ 1 , 
2, see Fig. 14). thereby tuning the halftoning transfer fundipn as prey ious^^^ in roJation tpFig; 14. ; 

[0067] The en-or diffiwjon table of Fig, 17 has been prepared using Image values pf 0. 128, 255 con-espori ding to 
35 the 3 halftone output values of 0, 1 and 2 (representing, respectiyeiyi no dpte^ 1 dot. and two dots per output pixel 
position). This is equivalent to the arnangement depicted in graph 1424 In Fig; 14. In contl^asEt, the en-or diffusion tafcjie 
of Fig. 18 has been prepared using image values of 0, 128, 191 con-esppnding to the 3 halftone output values, this 
being equivalent to the arrangement depicted In the graph 1426 in Fig. 14. 

[0068] Because the Image value corresponding to the maximum halftone output level is reduced for the table of Fig. 

40 1 8 In relation to Fig. 1 7, use of the table of Fig. 1 8 results In greater use of the super output Intensity ink deposition . 
[0069] In both tables 1514,1 602, the halftone output 1 604 Is one of 3 values, each being a pattem of bit values for 
the 2 output bits: bit oO (the least significant bit eg; 1606) and bit o1 (eg. 1608). The halftone output value 2 (bit oO = 
0; bit 01 = 1 ) corresponds to the super Intensity ink deposition per pixel. Those rows in the tables which are not shown, 
but are Indicated using a row of ellipsis (..) for example row 1 61 0, can be inferred from the preceding row and succeeding 

45 row of the table. Both tables include a column 1 61 2 for "combined pixel input", which is shown as a sum of (i) an Image 
value, and (ii) an en-or value derived from the total error distributed to the current pixel. The table entries with table 
Index'value in the range 320 to 448 (ie. 1616,1 61 4) in the tables of Figs 1 7 and 1 8 are not used. These unused table 
entries are shown blank in Figs. 1 7 and 1 8 and may be set to zero. The table entries eO, el , e2, e3 ( "errors distributed 
to neighbouring pixels" 1 61 6-1 618) with table index value in the range 255 to 31 9 in the table of Fig. 1 8 (ie. 1 620) have 

50 been determined using clamped pixel enror values. En^or clamping Is described below, as is an algorithm for preparation 
of an error diffusion table based on a chosen set of image values con^ponding to the halftoned output levels. 
[0070] Step 1 . For each image value, v, map the image value to the closest Image value con-esponding to a halftone 
output level, out[v]. If there is a halftone output image value above and below the image value which are equally close, 
choose the lower halftone output image value. From v and out[v] determine the en*or between them: err[vl = v-out[v]. 

55 Determine the minimum and maximum of these error values: 
err_min = min v € o .. 255 ©f^vl and 
err_max ^ max y e q 255 errtv]. 
[0071] Step 2. For each en^or augmented image value, v_aug, equal to an image value plus an error in the range 
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err_min to err_max, such that the error augmented image value is outside the range of image values, map the value 
to the closest image value corresponding to a halftone output level, v_out[v_aug]. Again, if there is a halftone output 
image value above and below the error augmented image value which are equally close, choose the lower halftone, 
output Image value. From v_aug and outIv_augl determine the error between them: errfv^aug] = v_aug - out[v_aug], 

5 Note that when the least image value corresponding to a halftone output level is greater than 0. or when the greatest 
image value corresponding to a halftone output level is less than 255, (as is the case for the table in Fig. 1 8) enfv^augl^ 
maybe outside the range err_mln to err_max. From enlv_aug], eiT_mln anderT_niax, detennine a clamped error value, 
representing the difference between v_.aug and out[v_aug] but which is In the; range err.nriin to err_max. 
err_clamped[v_aug] max(err_mln, mln(err_max, entv^aug])). 

10 [0072] Note that clamping error values ensures that during error diffusion prppesslng» the error cannot build up without 
bound. 

[0073] Step:3. Fill in the error diffusion table as follows. Firstly zero all entries; In the table. For image values, v, the 
halftone output bit. entiles a^^^ detemined as the halftone^ leveil opnTespphding to the image, value and 
each oif the enrors distributed to heighbourlhg piielsis determined by mulUpIyi distri- 
15 butioncoeffideht;eg.Fig.16;Forerro 

output bit entries are detiemrilned as tfie halftb^ output leVel correspond error aughiented imagje value, out 

[v_aug] and each of the en^rs distributed to; neighbor by 
the appropriate error distributio^^^ 

[0074] Up to this point, the desicription has considered the case of a single blocked nozzle^^ having fully functional 
20 nozzles adjacent. thereto.. Furthermpre, the defective nozzle has thus far been considered to life completely blocked, 
an<l the case of apaitiajiyf unctipnlirig nozz^^ not becfn addressed. Where there are two adjacent defective nozzles, 
corhpensation by means of eithiBr restricted, or fMM Image value redistributfoPr as described by the previous C code, 
can result in the rissidual iriiage value of the first defective nozzle being rion-zero, even jafter compensation. This is 
because the image value of the first defective nozzle which remains after redistribution to the preceding nozzle cannot 
25 ' be redistributed to the succeeding s^ond diefect^^^ In order to ensure that the image redistribution method, 

" provides a consistent result, the residual image value of a defective nozzle can be set to zero after defective nozzle, 
compensation has been perfontied. this ls:part:icularly relevant when the defective nozzle is not. in fact, blocked but 
rather partially functlonalrprodublng a random type of output Thus, for example, such a diefective nozzle can sometimes 
eject a relatively large ink droplet, and at other times can eject a relatively srnall ink droplet, both for the same Input 
30 firing value. Setting the image vaiue of such a deflective nozzle to zero after Image value redistribution has b0eh per- 
formed ensures that any ppssibliB residual. yailue renrialning asisocl^^ defective! npzzle does not cause the 
• naiizlet6::fire^-; 

[0075] The description thuis far has considered image value redistribution to ihnmediately neighbouring nozzles, this 
being the most simple example. to describe. In this.type of cpmpensatiori, surplus ink is deposited by the immediately 

35 neighbouring nozzles In order to compensate for the deffclt. or lack of Ink deposited by th^ defective nozzle. A more 
complex redistributiori scheme involving, .for exartiptei first and second neighbouring pixels of a blocked npzzle can 
also be considered, where the expected behef its of such a scheme can justify the increase in complexity. Alterriiatively, 
use of head shading data prepared from printout generated by using defecthre nozzle compensation by image value 
redistribution to first neighbour nozzles can provide some compensation for the surplus local average ink deposition 

40 Introduced for second neighbour nozzles. 

[0076] Defective nozzle compensation by image value redistribution has thus far been described on the assumption 
that defective nozzle data consists of a 1 bit value for each nozzle. Indicating a fully operational state, or alternatively, 
a fully defective state. Unwanted print artefacts can, in some cases, be further reduced by extending the defective 
nozzle data description to more thari a binary description, in such an eyent, the degree to which image value:is redis- 

45 tributed away from a defective nozzle can be controlled according to the finer granularity of the provided defective 
nozzle data. 

[0077] The aforementioned description has been directed to defective nozzle compensation by image value redis- 
tribution in respect of fixed print head systems. Cleariy, this can also be applied to shuttlehead print systems and the 
like. In respect of shuttlehead print systems, defective nozzle compensation by image value redistribution is particularly 
so effective when the shuttle printer Is performing "one pass" printing, since in that case dots of a colour component of a 
scanline are printed by only a single nozzle. 

[0078] The method of compensating for a defective printer ink nozzle can be practiced using a conventional general- 
purpose computer system 1 700, such as that shown in Fig, 1 9 wherein the processes of, for example, Figs. 4, 1 0 and 
13 can be implemented as software executing within the computer system 1700. In particular, the steps of the method 
55 of compensating for a defective printer ink nozzle are effected by Instructions In the software that are carried out by 
the computer. The software can be divided into two separate parts, one part for carrying out the compensating for a 
defective printer Ink nozzle, and another part to manage the user Interface between the latter and the user. The software 
can be stored In a computer readable medium. Including the storage devices described below, for example. The soft- 
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ware is loaded into.the computer from the computer readable medium, and then executed by the computer A computer 
readable medium having such software or computer program recorded on it « ~"^P"'«'' P'^S^ P^^^^ d^«^^ 
oi the computer progra,^ product in the computer effects an advantageous apparatus for compensating for defe<Ave 
print nozzles in accordance with the an^ngements of the invention. . \ . ^^^^^ .-mo =r>.i 

ro?791 The computersystem 1700 comprises a corriputer module 1701 . input "^^^'ff ^^"f « keybo?«l 7^^^ 
"oSi 1703. output devL including a printer 1715 and a display device 1714. A ^^^'^'^^■''^'^'^^^^^^^^1 
transceiver device 1716 is used by the computer module 1701 for communicating to and from a communications 
neST'at fS^eili^le connecLble Via a te^^^^^^ 

be used to obUin acce^ to the Internet, and other network systems, sijch as a Local Area Network (LAN) or a Wide 

Area Network (WAN). »* 4-»ae « -^«,«,vr*. .mit i7nfi f^r 

[0080] The computer module 1701 typically includes at least one processor unit 1705. ^^"^^^^^^^^'.^g 
examjie fonned from semiconductor random access memory (RAM) and read only memory (ROM). '"P"^°'^"» 
fnterfaoes including a video interiace 1707. and an I/O Interface 1713 for the ke^oard 17W -^^Mse^m^ ^^^^ 
optionally a Joysttek (not Illustrated), and an interface 1708 forthe modem 1716: A storage device « P^^^'J^J 
and typically includes a hard disk drive 1710 and a floppy disk drive 1711 : A magnetic tape drive (not '""st ated) can 
also be used. A CD-ROM drive 1712 Is tyiJteally provided as a non-volatile source of data. The components 1705 to 
1713 of the computer module 1701. typically communicate via an Interconnected bus 1704 and In a manner whteh 
results in a conventional mode of operation of the computer system 1700 known to those inthe relevant art. Examples 
of computers on which the embodiments can be practised Include IBM-PCs and compatible8,^Sun Sp^rcstaUons or 
alike computer systems evolved therefrom. ^ ^ ., ^- , ^- fw<n ^.ut 

[0081] Typically, the program of the pi^ferred embodiment is resident on the hard disk ""ve t710 and^oa^and 
Untrolled in its execution by the processor 1705. Intem^edlate storage^ 
Mtworic1720canbeaccompllsheduslngtho;semiconductormemory1706.^^p^^^^^^ 

son^st^es. thS|m,gram <^^^ 
the corresponding drive 1712 or 1711. or anemativoVcan be reM W the user from the network 1720 via^the rnodem 
devLl716.Stillfurther,the software car, also beloaded into th^^^^ 
medium including magnette tapo. a ROM or integrated ci,cuit, a magneto^tU^al^isIc^ 
channel between the computer module 1701 and another devtoe. acomputerreada^ oard:S^ 
and the Intemet and Intranets including email transnfiisslons and infomiation recorded: on weteit^ and. the like.^^^^ 
foregoing is merely exemplary of relevant; comfjuter roadablo^^ 

practiced without dOjjartingifisjn^ ■ . "' "'' " ■i^ ',rr^ 

r00821 Rg. 20 depicts a btock diagram representation 2000 of an apparatus for red.stnbut.on of image values frpni 
adefectivenozzletoneighMHngnon.defectivenozzles.Thewaratus2000h^^^ 

2002. in respect of whteh. relaflve desirability data Is stored; as deptoted by a dashed me 2004. ^.1^^^^^°^^;^ 
Input image values, depicted by an rirrow 2012 are input into a processor 2008. as well as ^^'^f ' 2' '"^^J^ 
memory 2006. The processpr2008 consequently outputs biased image recording aignal data, as depictedby an arrow 
2010. to the fomiing elements 2002. which thereby fonn the desired imag^^^ ■, . , ,^^\r, M^r«^^^ 

100831 The method of compensating for a detective printer ink nozzle can altematively be implemented in d^edK^ted 
hardware such as one or more Integrated circuits perfomilng the functions or sub functions of compensafingtor^a 
defective printer Ink nozzle. Such dedicated harjlware can include graphic processors, digital signal processors, or 
one or more mteroprocessorB and asisocteted raeroories. 

Industrial Applicability 

r00841 It is apparent from the above, that the embodiments of the invention are applicable to the digital image prinMng 
industry. Image value redistribution provides an effective and computationalV simple method of '^^^^f'^. -lZ'. 
fecth/e nozzles. Furthennore. this can be combined with existing unevenness conrection methods. Restricted image 
value redistribution can be combined with cross^oiour compensation for improved defective nozzle compensation. 
Full image value redistribution and super output intensity printing can be combined with checkeitoard q"«"ti8atior, for 
ease oflmplementatton. and can be used with modified error diffusion tables, in orderto calibrate how often the super 
output Intensity ink deposition per pixel Is used. „H/«r^hann«e 
[00851 The foregoing describes only some embodiments of the present Inventton. and modifications and/o changes 
can be made thereto without departing from the scope and spirit of the Inventton. the embodiments being Illustrative 
and not restrictive. 
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Cteliiri'iB.. 

1 . A methodi In piintlng ah image, pf ppmpensating for one or more: ciefecdve:i;>rinter no^^ a|plupality of printer^ 
nozzles; said method comprising the^fi^^ 

biasing, for ea^ . 
Wilii ^riptH^r sajtf biastn^b ;first nozzle; 

. pjlntingjth^ Irn^^ In acco njance With; the biased jm yaluc^/ SQjdil^lMng redud^^ artefacts otheoAflse 

to ' ':caOs^=ibii^^^^ ■'■ : 

2. A methpd acx:prding tQ claim i , whereby th^^ term for said first nozzle provides a rheasure of one of effectiveness 

-attidiide^^ 

15 3/ Aniethad a^^ 

; redlstrtbtrtlrt^ pn^B^^^^ 
a^oci^dv^ 

20 pper^ir^^^ 

5. ivirti^thQ and 

25 ' 6. . A riiethpd;;€icbp . 
IntensjtyforbiasedFnagQ values. . 

■t:..:4:f^<Bthpc(;;ac^ 

30 . \^ 

ft: Aii^tiitlipda 

• redistrSbdtii^^^^ of said first^iag^ t'^t 

35 nozz|# t6 Pilie or nlore lm hozzles of a same colour; and 

Incr^asin^ an imi^gd Via^ a <»nresp(Mding ndzzld d colour,: said increiase being 

deperident upon a residual Irnagie value of said first nozzle after sfild redlstrlbUtio step. 

9, A method according toiclalm 6 comprising, prior to piintlng ^^^^^ 
40 mapplhgthe biased Jmageyalues from a W 

Id. A method a<»i?ird tise^ checkerboaW quaritfeatiOT^^^^ 

^; thc^stiejDS-of:-. 

45 divldln^Mldbiia^iBd^to^ 
, alterhatel;^ rounding sui^ 

11. A methbd according to claim 6 /cpmp 

haiftpningithe biQsed ima^^^^ 
50 '■ 1 *■;•■■; ■ ■ " --■ ■ ". ■ . • ■ • ; 

12. A method according to claim 11; whereby. In amultl-level halftoning process, a relationship between an Input Image 
value and a corresponding average halftone output value is adjusted In order to tiine a utilisation of super-Intensify 
printing. 

55 13. A method of printing a multi-level halftoned image comprising the Steps of : 

adjusting a relationship between Input inriage values and con-esponding average halftone output values using 
an error diffiiision table. 
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14. An image recording apparatus compiis'm^^ 

(a) a plurality of forming elements for forming an image according to input Image forming signals; 

(b) memory means for storing data for said forming elements indicating the relative desitabMity of utilising said 
fonning elements for fomning an image; 

(c) image processing means for computing image recording signals using said input image forming signals 
and said data stored in said memory means where the use of a forming element is biased using the relative 
desIrBbllity data of other forming elements. 

15. An image recording apparatus comprising: 

(a) a plurality of fomiing elements for forming an image using Image recording signals, said Image according 
with a corresponding plurality of Input Image fomning signals; t ui„^ ^* .♦m^».«*..w 

(b) memory means for storing data for said fomiing elements indicating the relative desirability of utilising said 
fonning elements for fonning the Image; and * . . , 

(c) image processing means for computing said image recording signals using said input image forming signals 
and said data stored In said memory means, wfierein the use of a particular forming dement is thereby biased 
dependentuponthe relatlvedeslrabilitydataofotherfonning elements, the corresponding input image forming 
signal for the particular forming element, and a temi forthe particular forming element 

16. An Image recording apparatus comprising: 

(a) a plurality of forming elements for forming an image according to input Image fomwng signals; 

(b) memory means for storing data for said fonning elements indicating the relative desirability of utflfetr^ said 
fomiing elements for fonning an image; . . ^ .t. a^^^^xa 

(c) image signal modification means for redistributing values of said input image forming signal based on said 
data stored in said memory means so as to bias the use of said forming elements. 



17. An image recording apparatus comprising: 

(a) a plurality of forming elements for fonning an image according to input image fonning signals; 

(b) memory means for storing data for said forming. elements indteatlng.the relative desirability of utiRsing said 
forming elements for fonning an Image; ■ i k ^ 

(c) image signal modification means for redistributing values of said input image fonnmg signals based on 
said data stored in said memory means so as to bias the Mse of said fomriing elements, wherein 
particularone of saidforming elements is ther^Waseddepende^^ 

fomiing elements, a corresponding I npirt iiriage to^^ . 
for the particular forniing eie^ 

18. An image recording appara^^ . , ^ ♦ 

said image signal modification means for redistributing values of said input Image forming signals does not 
ejkerid the ran$e of said values, 

19. An Image recording apparatus accordlngto claim 14 wh^^^^ ... r^i.tror 

said apparatus is a <x>|our image re^ 
groups of fonning elements respectively con-esponding to colour components. 

20. An Image recording apparatus iaccording^^ ■'-■\'''^y-:y^-- 

^aid Image processing means includes means for modifying the input image fonning sigp^s: re!ating;tp^a 
colour component based on said input imagefomriing signa^^^ 
ability of utilising said f criming elements r0^^^^^^ 

21. An Image recording apparatus accordlnig to claim 16 where; . 

said apparatus Is a colour Image recording apparatus, said plurality of fomning elements including plural 
groups of forming elements respectively con:esponding to colour components. 

22 An image recording apparatus according to claim 21 further comprising: image processing means for modifying 
said redistributed input image fonning signals relating to a colour component based on said redistnbuted input 
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image forming signals anci based on said data ihdfe^atlng the relative desirability of utilising said fonning elements 
relating to other colour conponents, 

5- .' ' " :'. '■ \^ • ■. ■ . . 

saldfoiimlng ie^^ 
sai&f6rniihg;0 

. said; image^i slgniE^^ of ifc^ia^ig; tli^ eiemients to record said 

■ ip r ■ :>■■;•■■ supeiflciiwi^ • ■■'y':;^fj/^L/'y^S:-:^\p-. 

. aw>r:i|Sri-imiag0:-nM ■ . . 

redi{5tributi6ri o^^ range of seld values. 

S*. i25. An image recording apparatus according to claim 24 further comprising: 
im^g^:p«i^ 
values- is'::rfe^ 

26. An image recording apparatus according to claim 24 where: 
j?p : : sis^id iiri^ imaige^ forrhlria-s^ rahtfS existing prior to said 

reidlstribiitiori by rh^iiitganm^^^ local average image values for linage ri^johs with differing constant input 

limage siighsaivaiire^ 

27^^ image reed 

25 ' said Image pirpcessing: means map redistributed image forming signals to the range existing prior to saiefc- 

redlstriiaution by;: sutiistantiiBily d*w 

2:8. An image recording apparatus according to any of claims: 24 to;?? furt^ 
halftoning means which gen 
?p.. density recording: by :^r 

: is. Anl^ 

said baiSp^^ such that the fre- 

quency pficKX?UTO 
..35 ■dWusidnitable::^ 

80; An inlage r€k;6rdihg;^ 

image si^h^l fdrcing fne^ 

prevent r^ordihg; said:seliBcted forming; elements being detenriirtediby s^id da^ the relative desirability 

40 ■ y 6f utilising ifprming eje^ 

81 . An ImagP recordihg ajsparatus adcordifig to claims 1 6 to: 30;:f urtHer coinfj^^ ' 

(a) miemory fhearis for said forming biemehts based on non^unlfontiityiof the density of a recorded test iniage; 

■ 45 and' 

(b) connection means for con-ecting said redistributed Input image forming signals based on said data stored 
in salid niemory means. 

32. An Image recording apparatus according to claims 14 to. 31 wherein: 
so each of said fonning elements Is aformingelementfbrejectingaliquiddixjp by film-boiling due to headenergy. 
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